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(54) ROUTE CALCULATION DEVICE AND METHOD THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a route calculation device 
capable of easily calculating two or more routes with difference 
whatever possible. 

SOLUTION: When two or more time zones are stored in a use table for 
each link composing road map data and a calculation start link is decided 
(step S1), two or more time zones specified by the use table are 
acquired (step S2), and by being referred to statistical link cost 
information related to each acquired time zone from the content of the 
memory respectively, two or more routes up to destinations, etc., set 
from the calculation start link by user (step S5). 
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CLAIMS 



[Claim(s)] 

[Claim 1] The traffic information memory which memorized the statistics link cost information acquired by 
processing statistically the traffic information on the road map memory road map data were remembered to be, 
and the past matched with each link for every predetermined time amount element, The utilization table which 
constitutes road map data and on which two or more time zones were specified for every link, If a count 
initiation link is pinpointed, two or more time zones specified on this utilization table about the count initiation 
link concerned will be acquired. The statistics link cost information concerning the time zone after the time zone 
acquired, respectively or the time zone acquired, respectively is referred to from the content of storage of said 
traffic information memory, respectively. A path computation means to calculate two or more paths to the 
destination set up by the user from the count initiation link concerned based on such statistics link cost 
information, Path calculation equipment characterized by having an output means to output all the all [ either 
or ] calculated by the path computation means. 

[Claim 2] The road map memory road map data were remembered to be, and the means of communications 
which acquires the newest link cost information from the outside, The traffic information memory which 
memorized the statistics link cost information acquired by processing statistically the newest link cost 
information acquired by means of communications and the traffic information on the past matched with each link 
for every predetermined time amount element, The utilization table which constitutes road map data and on 
which two or more time zones were specified for every link, If a count initiation link is pinpointed, two or more 
time zones specified on this utilization table about the count initiation link concerned will be acquired. The 
statistics link cost information or the newest link cost information concerning the time zone after the time zone 
acquired, respectively or the time zone acquired, respectively is referred to from the content of storage of said 
traffic information memory, respectively. A path computation means to calculate two or more paths to the 
destination set up by the user from the count initiation link concerned based on such statistics link cost 
information or the newest link cost information, Path calculation equipment characterized by having an output 
means to output all the all [ either or ] calculated by the path computation means. 

[Claim 3] When two or more paths are calculated by said path computation means, it is path calculation 
equipment according to claim 1 or 2 which checks the difference of a path, is further equipped with a selection 
means to select only the big path of a difference mutually, and is characterized by said output means outputting 
the path selected by the selection means. 

[Claim 4] It is path calculation equipment according to claim 1 which has further a travel time calculation means 
in alignment with the path calculated by the path computation means to compute path travel time with reference 
to statistics link cost information, and is characterized by said output means being what also outputs path travel 
time. 

[Claim 5] It is path calculation equipment according to claim 1 which has further a travel-time calculation means 
in alignment with the means of communications which acquires the newest link cost information from the 
outside, and the path calculated by the path-computation means compute path travel time with reference to 
statistics link cost information and the newest link cost information acquired through means of communications, 
and is characterized by for said output means to be what also outputs path travel time. 

[Claim 6] It is path calculation equipment according to claim 2 which has further a travel time calculation means 
in alignment with the path calculated by the path computation means to compute path travel time with reference 
to statistics link cost information and said newest link cost information, and is characterized by said output 
means being what also outputs path travel time. 

[Claim 7] It is path calculation equipment according to claim 4 which has further a path maximum travel time 



calculation means to compute the path maximum travel time which multiplied the path travel time computed by 
the travel time calculation means by fixed numbers (1+b) (b is the forward real number), and is characterized by 
said output means being what also outputs the path maximum travel time. 

[Claim 8] It is path calculation equipment according to claim 5 or 6 which has further a path maximum travel 
time calculation means to compute the path maximum travel time which multiplied the path travel time computed 
by the travel time calculation means by fixed numbers (1+a) (a is the forward real number), and is characterized 
by said output means being what also outputs the path maximum travel time. 

[Claim 9] The traffic information memory which memorized the statistics link cost information acquired by 
processing statistically the traffic information on the road map memory road map data were remembered to be, 
and the past matched with each link for every predetermined time amount element, The utilization table which 
constitutes road map data and on which two or more time zones were specified for every link is used. Pinpoint a 
count initiation link and two or more time zones specified on this utilization table about the count initiation link 
concerned are acquired. The statistics link cost information concerning the time zone after the time zone 
acquired, respectively or the time zone acquired, respectively is referred to from the content of storage of said 
traffic information memory, respectively. The path calculation approach characterized by calculating two or more 
paths to the destination set up by the user from the count initiation link concerned based on such statistics link 
cost information. 

[Claim 10] The road map memory road map data were remembered to be, and the means of communications 
which acquires the newest link cost information from the outside, The traffic information memory which 
memorized the statistics link cost information acquired by processing statistically the newest link cost 
information acquired by means of communications and the traffic information on the past matched with each link 
for every predetermined time amount element, The utilization table which constitutes road map data and on 
which two or more time zones were specified for every link is used. Pinpoint a count initiation link and two or 
more time zones specified on this utilization table about the count initiation link concerned are acquired. The 
statistics link cost information or the newest link cost information concerning the time zone after the time zone 
acquired, respectively or the time zone acquired, respectively is referred to from the content of storage of said 
traffic information memory, respectively. The path calculation approach characterized by calculating two or more 
paths to the destination set up by the user from the count initiation link concerned based on such statistics link 
cost information or the newest link cost information. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the path calculation equipment and the approach of computing 
two or more paths which reach the link of other either of these area from one which constitutes the path 
network data of path offer area of links. 
[0002] 

[Description of the Prior Art] Location bearing of a car is conventionally displayed on a screen, and the mounted 
navigation equipment developed in order to give facilities to transit of a car is used widely. Said mounted 
navigation equipment carries a display, various sensors or a GPS receiver ("henceforth various sensors etc."), 
road map memory, a computer, etc. in a car, detects a car location based on relation with the route stored in the 
location data and road map memory which are inputted from various sensors etc., and displays this car location 



on a display with a road map. 

[0003] By the way, in such mounted navigation equipment, if it enables it to provide an operator or a passenger 
(for it to name generically below and to be called a "user") not only with the display of a self-vehicle location 
and a road map but with various traffic information, a user can be provided with a much more comfortable driving 
environment. Then, in order to provide mounted navigation equipment with traffic information, letting the beacon 
on the street and communication lines (automobile telephone line etc.) which are installed in every place on the 
street pass, and providing for the mounted navigation equipment in which the car is equipped with traffic 
information is performed. With mounted navigation equipment, if said traffic information is received, the traffic 
information concerned will be displayed on the display screen, or a voice output will be carried out. Thereby, a 
user can be provided with the newest traffic information. 

[0004] On the other hand, in order to choose the transit path from an origin to the destination, the approach of 
calculating automatically the path from the present location (it being regarded as an origin) of a car to the 
destination by computer according to the setting-out input of the destination by the user is proposed (refer to 
JP,5-53504,A). This approach expresses the route or lane set as the object of count as a series of vectors (this 
vector is called "link"). Consider the link near an origin (the destination is sufficient) as a count initiation link, 
and the link near the destination (an origin is sufficient) is considered as a count termination link. Read the road 
map data memorized by the road map memory between these, and it moves to a working area. It is the approach 
of choosing the path which looks for all the trees of the link which begins from a count initiation link in a working 
area, obtains the tree of the shortest link cost, connects the link cost of the path which constitutes this tree 
one by one, and arrives at a count termination link. 

[0005] Since the link cost of each link is what is changed every moment by the existence of the pass limit by 
the delay situation of a route, road repairing, etc., and accident etc., current examination also of letting the 
beacon on the street and communication lines (automobile telephone line etc.) which are installed in every place 
on the street pass, and also providing a car with the newest link cost information is carried out. According to 
this ground system, the newest link cost information including the delay situation of a route, a pass limit, and 
accident information is prepared by the ground system side, and link cost information is transmitted to a car 
through a beacon on the street or a land mobile radiotelephone. It can give a car computing the optimal path by 
this, or computing travel time. 
[0006] 

[Problem(s) to be Solved by the Invention] However, since neither the link cost information acquired through a 
beacon on the street nor the link cost which each car has has a big difference by equipment when the mounted 
navigation equipment of two or more cars calculates an optimal path, respectively, it is expected that the 
phenomenon in_which of the same path is calculated, only a specific path is congested, and two or more cars 
which go in the direction of the same cannot arrive at the destination by the shortest time amount happens. 
[0007] Therefore, it is desirable to calculate two or more paths which have a difference as much as possible, 
although it goes by mounted navigation equipment to the same destination, and to make a user show and choose 
two or more paths as it. In order to solve such a technical problem, the shortest cost of the point of the 
arbitration on a network and a terminal point is computed, and the technique of developing the partial path from 
the starting point about two or more paths according to an analysis condition based on the sum of accumulation 
of the cost from the starting point and the shortest cost of the remaining paths is proposed (refer to JP,5- 
46590,A). According to this proposal, the path bypassed greatly can be eliminated, but it is difficult to acquire 
two or more paths which the shortest path and the path of a large number which do not almost have a 
difference can only be found, and have a difference as much as possible. 

[0008] The object of this invention is offering the path calculation equipment and the approach of computing two 
or more paths easily. Other objects of this invention are offering the path calculation equipment and the 
approach of computing easily two or more paths which have a difference as much as possible. 
[0009] 

[Means for Solving the Problem] The road map memory, as for the path calculation equipment of this invention, 
road map data were remembered to be, The traffic information memory which memorized the statistics link cost 
information acquired by processing statistically the traffic information on the past matched with each link for 
every predetermined time amount element, The utilization table which constitutes road map data and on which 
two or more time zones were specified for every link, If a count initiation link is pinpointed, two or more time 
zones specified on this utilization table about the count initiation link concerned will be acquired. The statistics 
link cost information concerning the time zone after the time zone acquired, respectively or the time zone 
acquired, respectively is referred to from the content of storage of said traffic information memory, respectively. 



It has a path computation means to calculate two or more paths to the destination set up by the user from the 
count initiation link concerned based on such statistics link cost information, and an output means to output all 
the all [ either or ] calculated by the path computation means (claim 1). 

[0010] According to this invention, two or more time zones are first recorded on the utilization table for every 
link which constitutes road map data. If a count initiation link is decided, two or more paths to the destination 
set up by the count initiation link concerned to the user from the content of storage of said traffic information 
memory respectively with reference to the statistics link cost information relevant to the time zone which 
acquired two or more time zones specified on the utilization table, and was acquired, respectively are 
computable. 

[0011] The time zone which selected and was recorded on the random or fixed convention from the time zone 
divided in the day is sufficient as two or more time zones recorded on this utilization table. [ two or more ] It is 
better to be scattered if possible without this time zone's inclining in a day. Two or more time zones 
corresponding to the link of one may be time zones which are different whenever a season, the moon, and a day 
of the week differ from a workday/holiday, and a season, the moon, and a day of the week may differ from a 
workday/holiday, or they may be the same time zones. 

[0012] The road map memory, as for the path calculation equipment of this invention, road map data were 
remembered to be, The newest link cost information acquired by the means of communications which acquires 
the newest link cost information from the outside, and means of communications, And the traffic information 
memory which memorized the statistics link cost information acquired by processing statistically the traffic 
information on the past matched with each link for every predetermined time amount element, The utilization 
table which constitutes road map data and on which two or more time zones were specified for every link, If a 
count initiation link is pinpointed, two or more time zones specified on this utilization table about the count 
initiation link concerned will be acquired. The statistics link cost information or the newest link cost information 
concerning the time zone after the time zone acquired, respectively or the time zone acquired, respectively is 
referred to from the content of storage of said traffic information memory, respectively. A path computation 
means to calculate two or more paths to the destination set up by the user from the count initiation link 
concerned based on such statistics link cost information or the newest link cost information, It has an output 
means to output all the all [ either or ] calculated by the path computation means (claim 2). 
[0013] According to this invention, when calculating a path, two or more paths can be offered using the travel 
time based on the newest link cost information from the outside etc. The path calculation equipment of this 
invention is path calculation equipment according to claim 1 or 2, and if two or more paths are calculated by said 
path computation means, the difference of a path will be checked, mutually, only the big path of a difference will 
be selected and it will set it as the object of a display of the selected path (claim 3). 

[0014] It is because the semantics offered as two or more paths with which a user is provided are similar paths 
is lost. [ two or more ] Having further a travel time calculation means which the path calculation equipment of 
this invention is path calculation equipment according to claim 1, and met the path calculated by the path 
computation means to compute path travel time with reference to statistics link cost information, said output 
means also outputs path travel time (claim 4). 

[0015] Since the travel time based on statistics link cost information can be offered when providing a user with 
travel time with a path, the travel time with high reliability based on the past track record can be offered. The 
path calculation equipment of this invention is path calculation equipment according to claim 1, it has further a 
travel-time calculation means compute path travel time, and said output means also outputs path travel time 
with reference to the statistics link cost information and the newest link cost information acquired through 
means of communications in alignment with the means of communications which acquires the newest link cost 
information from the outside, and the path calculated by the path-computation means (claim 5). 
[0016] Since the travel time based on the newest link cost information from the outside etc. can be offered 
when providing a user with travel time with a path, the travel time which considered the actual condition can be 
offered. Having further a travel time calculation means which the path calculation equipment of this invention is 
path calculation equipment according to claim 2, and met the path calculated by the path computation means to 
compute path travel time with reference to statistics link cost information and said newest link cost information, 
said output means also outputs path travel time (claim 6). 

[001 7] Since the travel time based on the newest link cost information from the outside etc. can be offered 
when providing a user with travel time with a path, the travel time which considered the actual condition can be 
offered. Having further a path maximum travel time calculation means to compute the path maximum travel time 
which multiplied the path travel time which the path calculation equipment of this invention is path calculation 



equipment according to claim 4, and was computed by the travel time calculation means by fixed numbers (1+b) 
(b is the forward real number), said output means also outputs the path maximum travel time (claim 7). 
[0018] Having further a path maximum travel time calculation means to compute the path maximum travel time 
which multiplied the path travel time which the path calculation equipment of this invention is path calculation 
equipment according to claim 5 or 6, and was computed by the travel time calculation means by fixed numbers 
(1+a) (a is the forward real number), said output means also outputs the path maximum travel time (claim 8). 
displaying the maximum travel time estimated [ more ] than usual according to these invention — a user — max 
— it can be shown that it takes such time amount. 

[0019] Moreover, the path calculation approach of this invention is the path calculation approach concerning the 

same invention as path calculation equipment according to claim 1 or 2 (claim 9, claim 10). 

[0020] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained to a detail, 
referring to an accompanying drawing. Drawing 1 is the schematic diagram of the system for providing with 
traffic information the mounted navigation equipment which applied the path calculation equipment of this 
invention. This traffic system to offer information contains information-center C connected to the beacon A on 
the street installed in each on the street one in traffic information offer area, and this beacon A on the street 
through the communication line (a public line or dedicated line) B. 

[0021] In addition, said beacons A on the street may be any of an electric-wave beacon and an optical beacon, 
and may apply the communication device or sending set which replaces with the beacon A on the street, for 
example, is used for an automobile / cellular-phone network, or FM multiplex broadcasting network. The link 
traffic information relatively corresponding to the coarse 1st path network with which the link which connects 
the main crossings in traffic information offer area is made into a configuration unit is memorized by said 
information-center C. A vehicle detector, a camera, the HEL that navigates the sky, or the traffic information on 
the newest which changes every moment acquired by the traffic information gathering car which is running the 
route actually is matched with each link, and this link traffic information is created. 

[0022] Link traffic information includes the content equivalent to whenever [ travel time / which is the time 
amount which takes the route equivalent to a link for a car to run /, and delay 1 or, delay length. For example, if 
said travel time or delay length is relatively long when delay occurs, and whenever [ delay ] is enlarged relatively 
and delay is solved, said travel time or delay length will be relatively short, and whenever [ delay ] will be 
relatively made small. Moreover, if accident etc. occurs and it becomes pass impossible, said travel time will be 
made into infinity. It is also the same as when there is pass regulation. This link traffic information is given to the 
beacon A on the street through a communication line B at every fixed time amount (for example, 5 minutes). 
This divided fixed time amount is called "time zone", respectively. For example, if divided every 5 minutes, there 
is a time zone per [ 288 ] day. 

[0023] The beacon A on the street will transmit the link traffic information concerned to a car, if said link traffic 
information is given through a communication line B. Drawing 2 is the block diagram showing the electric 
configuration of the mounted navigation equipment carried in a car. This mounted navigation equipment 1 is 
equipped with the distance robot 6 which detects the movement magnitude of the bearing sensor 5 which 
detects the bearing variation of a car, and a car. As a bearing sensor 5, gyroscopes, such as an optical fiber 
gyroscope, an oscillating gyroscope, and a gas rate gyro, or an earth magnetism sensor is applicable, for example. 
Moreover, as a distance robot 6, the rotational frequency sensor which detects a tire wheel or the rotational 
frequency of Rota, for example is applicable. Each output of said bearing sensor 5 and a distance robot 6 is given 
to the car location detecting element 14 within the body 1 of mounted navigation equipment 
[0024] In the car location detecting element 14, while progress bearing of a car is called for based on the output 
of the bearing sensor 5, the mileage of a car is found based on the output of a distance robot 6. Before a car 
departs for the car location detecting element 14, the exact initial position data of a car are given to it by the 
user, and in the car location detecting element 14, the present location of a car is detected based on 
accumulation with this initial position data given beforehand, and progress bearing of said car and mileage. 
Detection of the present location of this car is repeated by every fixed period (for example, 1 second). 
[0025] In addition, the GPS receiver which detects the present location of a car based on the propagation delay 
time of the GPS electric wave transmitted from the GPS (Global Posioning System) satellite which navigates the 
circumference orbit of the earth with the bearing sensor 5, a distance robot 6, and the car location detecting 
element 14 instead of being said bearing sensor 5, a distance robot 6, and the car location detecting element 14 
may be adopted. 

[0026] In the car location detecting element 14, the so-called map matching processing (for example, refer to 



JP,63-148115,A) amends the present location of said detected car again. That is, the similarity of the transit 
locus of the car detected based on each output of said bearing sensor 5 and a distance robot 6 and the route 
stored in the disk D only for mounted site drawings is collated, and the transit locus of a car is corrected on a 
route according to the result. 

[0027] The their present location data of the car amended by map matching processing are given to a controller 
16. A controller 16 is the control center of the body 1 of mounted navigation equipment, and contains CPU161, 
SRAM162, and DRAM163. A controller 16 will read the road map data for a display from the disk D only for 
mounted site drawings through the memory control section 11 and the CD drive 2, if the their present location 
data of a car are given from the car location detecting element 14. The read road map data for a display and said 
their present location data are given to a display and control section 12. When said road map data for a display 
and their present location data are given, it is made to display on the display 3 which superimposed the car mark 
showing the present location of a car on the road map, and consisted of a liquid crystal display component, a 
plasma display device, or CRT in a display and control section 12. Moreover, the induction information in 
alignment with a path is offered with voice through Loudspeaker M. 

[0028] The path calculating road map data, response table, and utilization table other than said road map data 
for a display are stored in the disk D only for said mount maps. Path calculating road map data divide a road map 
(a national expressway, a driveway, other national highways, a prefectual road, the municipal road of an 
ordinance-designated city, and other service roads for daily living are included) in the shape of a mesh. The fine 
2nd path network on the relative target which consists of combination with the link which is the vector which 
connects the node which is equivalent to the crossing of a route etc. in each mesh unit, and each node It divided 
into three hierarchies of the map and the map corresponding to an ordinary road corresponding to a highway and 
a national highway, and a detail map, and it divided for every time zone, and has memorized. The content of 
storage is fixed link cost and the statistics link cost TS for every time zone, (t) The coordinate of the link length 
for every link, the starting point node of the link, and a terminal point node etc. was matched. 
[0029] Said statistics link cost TS (t) It is created beforehand. It is based on the link traffic information for every 
time zone offered in the traffic information offer area concerned through said beacon A on the street at a past 
fixed period. It is the value which took and memorized the average for every any one (these are called time 
amount element) or two or more combination, such as an exception of a season, the moon, a day of the week, 
and a workday/holiday, and was written in the disk D only for mounted maps. 

[0030] Statistics link cost TS (t) If the creation approach is explained in full detail, it is possible to perform 
collection of the link traffic information on past for example, using traffic information facsimile service. Moreover, 
the traffic communications service by the radio broadcasting which the road traffic information center other 
than this traffic information facsimile service is carrying out, or the traffic communications service by cable 
television (CATV) can also be used. 

[0031] If the case where traffic information facsimile service is used is explained in full detail, traffic information 
facsimile service will offer traffic information, such as delay information shown on the alphabetic character or 
the map, travel time, and the pass prohibition section, by facsimile, the traffic information provided with the 
implementer by facsimile — a time zone, a season, the moon, a day of the week, and a workday/holiday — ** — 
it is alike, classifies and arranges statistically. For example, when delay information is taken for an example as 
traffic information, statistics processing of the delay information is carried out, and the result is arranged as 
statistics delay information data. 

[0032] Moreover, the response table showing the response relation between the link where the traffic 
information transmitted from the beacon A on the street besides said road map data was matched, and the link 
of said road map data is stored in the disk D only for maps (refer to drawing 4 ). Since the link where the traffic 
information transmitted from the beacon A on the street was matched is the configuration unit of a coarse path 
network more generally than the link of road map data, this response relation can be classified as follows. 
Drawing 3 (a) The case where the link LKa transmitted from the beacon A on the street and the link LNa of road 
map data correspond to 1 to 1 is shown. Drawing 3 (b) The link LNb1 of the road map data of plurality [ link / 
which is transmitted from the beacon A on the street / one / LKb ], LNb2, LNbi When contained, it is drawing 
3 (c). Link LK transmitted from the beacon A on the street Link LN of the road map data which do not 
correspond well The case where it exists is shown. Among these, drawing 3 (a) (b) A response table expresses 
the response relation of a case and the example of a response table is shown in drawing 4 , respectively. 
Drawing 3 (c) Since there is no direct response relation to a case, explanation of a response table is omitted in 
this example. 

[0033] It matches with the link of road map data, and a utilization table is effective riding time Zk. The number is 



recorded. 
[0034] 
[A table 1] 
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[0035] Effective riding time Zk It is what was disclosed [ from ] two or more election among the "time zones" 
divided into a large number per day, and is this effective riding time Zk as link cost of a count initiation link. 
Statistics link cost TS (t) Path planning is performed about the link which adopts and is connected. For example, 
since the time zone of numbers 2, 9, and 14 and 32 grades is recorded about the 251st link, in path planning 
statistics link cost TS of a count initiation link (t) ****** — statistics link cost TS of the time zone of a number 
2 (t) It adopts. And path planning is performed about the connected link and it is the statistics link cost TS of 
the time zone of a number 9. (t) It adopts. And path planning is performed about the connected link and it is the 
statistics link cost TS of the time zone of a number 14. (t) About the link which adopts and is connected, path 
planning is performed and it continues like the following. 

[0036] The remote controller key (only henceforth a "remote control key") 4 for inputting the destination and 
various count conditions is connected to the controller 16 through the input-control section 13. To the remote 
control key 4, for example, "the joy stick / set key" which performs scrolling of a map, setting out of a location, 
and selection of a menu, The "map key" on which the route ground drawing side centering on the car mark 
showing a its present location is displayed, [ whether the travelling direction of the "contraction scale key" 
which carries out scaling of the display scale of a road map, and a car is displayed above, and ] The "locus key" 
which switches whether the "revolution key" and the transit locus of a car which choose whether the north of a 
map is displayed above are displayed, or it does not carry out, The "root key" which can input a path 
computation indication signal by one-touch to compute the shortest time amount path from a its present 
location to the destination, It has various kinds of keys (neither is illustrated), such as a "menu screen key" on 
which menu screens, such as "destination setting out" and "root setting out", are displayed, and a "return key" 
returned to the screen in front of one at the time of menu manipulation. 

[0037] If the destination and various count conditions (is priority given [ whether priority is given to a toll road 
and ] to ferry utilization or not? or ****** [ going via the course ground ] etc.) are inputted by the user through 
the remote control key 4, a controller 16 While memorizing this inputted destination data to SRAM162 The 
shortest time amount path during the link respectively near the present location detected by read-out, the 
destination, and the car location detecting element 14 in path calculating road map data is computed using a 
Dijkstra method or the potential method from the disk D only for mounted maps. A superposition indication of 
the computed shortest time amount path is given with a broken line on the road map currently displayed on the 
display 3. 

[0038] Here, said potential methods are the following approaches. That is, the link near an origin (the destination 
is sufficient) is considered as a count initiation link, the link nearest to the destination (an origin is sufficient) is 
considered as a count termination link, and all the links in the predetermined map field which begins from a count 
initiation link are searched based on the various count conditions of having been inputted by the user. At this 
time, it is the statistics link cost TS of each link, (t) Or travel time forecast TP (t) (it mentions later) Carrying 
out sequential addition, the path which is not the shortest repeats processing in which it leaves only the path 
which realizes omission and the shortest path. Consequently, since the tree of the path which consists only of 



the shortest path is obtained eventually, if the path from a count termination link to a count initiation link is 
followed conversely, the shortest time amount path can be acquired. 

[0039] The beacon receiver 7 is connected to the controller 16 again. A car advances into the transmitting area 
of the beacon A on the street (refer to drawing 1 ), the link traffic information concerned is given to SRAM162, 
and CPU161 makes it hold, when a series of newest link traffic information transmitted from the beacon A on 
the street is received by the beacon receiver 7. In case the shortest time amount path is computed by said 
approach, when link traffic information is held in CPU161 at SRAM162 statistics link cost TS included in said 
path calculating road map data (t) The link cost (henceforth "real-lime link cost") for which it asked using the 
link traffic information concerned is considered, and it is the prediction link cost TP. (t) It asks and is this 
prediction link cost TP. (t) Two or more paths are computed by being based. When link traffic information is not 
held at S RAMI 62, it is the statistics link cost TS. (t) Two or more paths are computed by using as it is. 
[0040] It is a flow chart for drawing 8 to explain calculation processing of two or more paths in which it can set 
to said mounted navigation equipment 1, from drawing 5 . A transit front stirrup operates the remote control key 
4 during transit, and a user inputs the destination and the course ground (it represents below and is called the 
"destination"). A controller 16 considers the link nearest to the present location detected by the car location 
detecting element 14 as a count initiation link, and considers the link nearest to the destination as a count 
termination link (step S1 of drawing 5 ). 

[0041] Next, start time zone Z0 when current time belongs with reference to current time It specifies (step S2). 
And start time zone Z0 corresponding to a count initiation link with reference to the utilization table mentioned 
above when current time belongs The time zone Zk, i.e., effective riding time, which checked future time zones in 
order (step S3), and hit them More than one are specified (step S4). 

[0042] And a controller 16 searches all the links in the predetermined map field which begins from a count 
initiation link. It is in charge of this retrieval, and is the statistics link cost TS first, (t) How to compute two or 
more paths by using as it is is explained. Link traffic information is held after that at SRAM162, the real-time link 
cost of a link for which it asked using the link traffic information concerned is considered, and it is the prediction 
link cost TP. (t) It asks. This prediction link cost TP (t) How to compute two or more paths by being based is 
explained. 

< statistics link cost TS (t) approach > which computes two or more paths by using as it is — statistics link cost 
TS which belongs to a time zone which is different for every link, respectively as link cost of the link in a 
predetermined map field by this approach (t) It uses. 

[0043] if it explains in detail — effective riding time Zk Earliest effective riding time Z1 of inside and time 
amount first — selecting — the link cost of a count initiation link — effective riding time Z1 Statistics link cost 
TS (t) ** — it carries out. Next, about the link following this count initiation link, it is the effective riding time Z1 
of a count initiation link. Statistics link cost TS which determines the effective riding time of a count initiation 
link late by link cost, i.e., the time zone considered that a car will arrive at the link concerned, and belongs to the 
effective riding time concerned (t) It uses as link cost 

[0044] Statistics link cost TS of the time zone considered that link cost will be added and a car will arrive at the 
link concerned similarly about the link connected with this (t) It uses as link cost and searches for a path (step 
S5). In addition, statistics link cost TS of the time zone considered that a car will arrive at the link concerned (t) 
Instead of using as link cost, it is the effective riding time Z1 of a count initiation link uniformly about all the links 
in a predetermined map field. Statistics link cost TS of the same time zone Z1 (t) You may use as link cost. 

< real-time link cost and statistics link cost TS (t) In searching for a path, using the approach > real-lime link 
cost which computes two or more paths by using together as it is Since instant— fluctuation of real-time link cost 
is too sharp, by this approach In order to graduate this, it is the statistics link cost TS. (t) The considered 
characteristic smooth technique is used and it is the prediction link cost TP. (t) It asks and is this prediction link 
cost TP. (t) It uses as link cost and searches for the path in a predetermined map field. 

[0045] At this characteristic smooth technique, the link for path computation and the link obtained from the 
exterior concerned are drawing 3 (a). Statistics link cost TS corresponding to the link obtained from said exterior 
when 1 to 1 was supported so that it may be shown (t) While reading from SRAM162, it is the statistics link cost 
TS. (t) Error forecast et required in order to correct It asks. Said error forecast et The initial value is the 
prediction link cost TP, if the object of graduating and using this is taken into consideration since instant- 
fluctuation of real-time link cost is too sharp although referred to as 0. (t It is necessary to absorb instant- 
fluctuation.) For this reason, error forecast et-1 adopted based on the real-time link cost of the link obtained 
from the same exterior The average which took into consideration and carried out weighting is taken, and it is 
the error forecast et It carries out 



[0046] If it explains more concretely, it is the prediction link cost TP. (t) If obtained, it is the prediction link cost 
TP. (t) Statistics link cost TS of the link obtained from the exterior concerned A difference with (t) is searched 
for. Next, the prediction link cost TP at the event before the same link currently held at memory (t-1) is read, 
and it is the statistics link cost TS of this link, (t) A difference is taken and it is error forecast et-1. It asks and 
is following (1). It carries out like a formula and is the new error forecast et. It updates. 
[0047] 

et =alpha(TP (t)-TS (t))+(1 -alpha) et-1 .... (1) However, the above (1) If alpha (0< alpha<1) is a smooth 
characteristic in a formula and it is close to 0, it is error forecast et-1 of the past. If weight is set and it is close 
to 1, it is the current prediction link cost TP. (t) Weight is set. For example, it is for alpha= 0.8. Thus, calculated 
error forecast et It uses and is following (2). Prediction link cost TP corresponding to [ carry out like a formula 
and ] the link for path computation concerned (t) It computes. 
[0048] 

TP (t) =et+TS (t) .... (2) In the still more nearly aforementioned explanation, although its attention was paid to the 
difference of prediction link cost and statistics link cost, its attention may be paid to the ratio of prediction link 
cost and statistics link cost In this case, the above (3) Formula (4) A formula is as follows, respectively (the 
initial value of et is 1). 
[0049] 

et =alpha(TP (t)/TS (t))+(1 -alpha) et-1 .... (3) TP (t) =et and TS (t) .... (4) It is drawing 3 (b) again. When the link 
concerned is included as a part of link obtained from the exterior so that it may be shown Above (2) A formula 
or (4) It is based on a formula and is the prediction link cost TP. (t) Following (5) after being computed 
Prediction link cost TP corresponding to [ the operation of a formula is performed and ] the link for path 
computation concerned (t) It is computed. However, following (5) Setting at a ceremony, dNi is the link i 
concerned. Link length and dK The link length of the link obtained from said exterior is expressed. 
[0050] 

(dNi/dK) xTP (t) ->TP (t) .... (5) Above (2) A formula or (4) A formula or (5) Prediction link cost TP computed by 
the formula (t) is held at nonvolatile memory. Thus, error forecast et Since it asks in order to absorb instant- 
fluctuation of realtime link cost, it is the error forecast et. Prediction link cost TP used and obtained (t) While 
reflecting a current traffic situation, it is the value which suppressed extreme fluctuation of a actual traffic 
situation. Therefore, this prediction link cost TP (t) It uses and searches for the path in a predetermined map 
field (step S5). 

[0051] After retrieval of a path finishes, the path from a count termination link to a count initiation link is 
followed conversely, and it is a path LI. It specifies and memorizes (step S6). Furthermore, effective riding time 
Zk hit on the utilization table It is the early effective riding time Z2 of time amount to inside and a degree. It 
selects and it is the aforementioned < statistics link cost TS. (t) Approach > or the < real-time link cost which 
computes two or more paths by using as it is, and statistics link cost TS (t) Path planning is performed using 
approach > which computes two or more paths by using together, and it is a path L2. It specifies and memorizes. 
Such a thing is repeated and it is effective riding time Zn (n= 1, 2 and 3, m). Two or more paths Ln (n= 1, 3 
[ 2 and 3 ], .., m) of corresponding It specifies. All effective riding time Zk Two or more paths Ln (n= 1, 3 [ 2 and 

3 ] m) which moved from step S7 to step S1 1 ( drawing 6 ), and were memorized after the check was 

completed Ejection and the rate D of a difference are checked in order. 

[0052] saying [ this rate D of a difference ] — each path Ln (n= 1, 3 [ 2 and 3 ], m) from — two paths Li of 

arbitration, and Lj ejection — Link cost (for example, statistics link cost TS (t)) is totaled about them, and it is 
the path travel time Ti and Tj. It asks, Path Li and the path travel time Tij of the lap part of Lj are found further, 
these are used, and it is Dij=1-2Tij/(Ti+Tj). 

It is the function with which it is come out and expressed. If the rate Dij of a difference is smaller than a 
threshold in this rate Dij of a difference as compared with a threshold (step S12) (step S13), the path of the one 
where path travel time is longer will be deleted, and processing will be repeated about return and other paths to 
step S1 1. Thus, only the path in which the rate Dij of a difference is bigger than a threshold is selected (step 

S14). all memorized paths Ln (n= 1, 3 [ 2 and 3 ] m) ******** — after processing is completed (step S15), it 

progresses to step S21 ( drawing 7 ). 

[0053] In addition, in the upper explanation, although the rate D of a difference was computed based on the path 
travel time Ti, Tj, and Tij, it may be based on path distance. Moreover, absolute difference (Ti+Tj) / 2— Tij may be 
calculated instead of calculating the rate D of a difference, and you may compare with a threshold. Link travel 
time is calculated about the link which constitutes each selected path (this is written to be Path Lp) henceforth 
[ step S21 ]. In count of this link travel time, it decides on the time amount considered that a car will arrive at 



the link concerned, and link travel time is found, and about the link connected with this link, link cost of a series 
of links is added, shifting time amount (this view is the same as the time of path planning). 
[0054] First, processing is advanced sequentially from a count initiation link about one path (step S22). About 
the link concerned, it is the prediction link cost TP. (t) It is confirmed whether it is obtained or not (step S23). If 
not obtained, it is the statistics link cost TS. (t) It adopts and usually let this be travel time (step S24). 
Furthermore, let this be the maximum travel time, usually applying (1+b) to travel time (step S25). The maximum 
travel time is calculated in order to show a user that it takes a bid, with such time amount more mostly than 
usual, b is the statistics link cost TS. (t) It is made so small that it is reliable, and is the statistics link cost TS. 
(t) It is made so large that it is unreliable. Usually, it takes about to b= 0.1 to 0.2. 

[0055] About the link concerned, it is the prediction link cost TP. (t) If obtained, it is the prediction link cost TP. 
(t) It adopts and usually let this be travel time (step S26). Furthermore, let this be the maximum travel time, 
usually applying (1+a) to travel time (step S27). a is the prediction link cost TP. (t) It is made so small that it is 
reliable, and is the prediction link cost TP. (t) It is made so large that it is unreliable. Usually, it takes about to a= 
0.1 to 0.2. 

[0056] One path LP If processing finishes about all the links to constitute (step S28), it will progress to step S31 
( drawing 8 ). step S31 — the path Lp concerned ******** — travel time is usually totaled and let this be path 
travel time (step S31). Moreover, the maximum travel time is totaled and let this be the path maximum travel 
time (step S32). 

[0057] In addition, the above-mentioned prediction link cost TP (t) In addition to the approach of considering as 
a subject and finding travel time, it is the prediction link cost TP. (t) It ignores and is the statistics link cost TS. 
(t) Travel time can also be calculated by the ability to be based, other paths Lp ******** — the processing not 
more than step S21 — carrying out — all paths Lp ******** — path LP acquired when processing finished 
(step S33) It judges whether the number exceeds the fixed number c (step S34). If it is over the fixed number c, 
the last selection of the c paths (this is written to be Path LQ) will be carried out at the small order of path 
travel time (step S36). If it is not over the fixed number c, they are all the paths LP. Path LQ The last selection 
is carried out and carried out (step S35). 

[0058] And path LQ which carried out the last selection It displays (step S37). This display is the path LQ which 
carried out the last selection. If you may indicate all at once, any one path LQ is displayed and there is a 
demand of a user, they will be other paths LQ. You may make it switch. Moreover, path travel time and the path 
maximum travel time are also displayed (step S38). When giving this indication, of course, it is desirable to 
change the method of a display according to whether it is mere path travel time or it is the path maximum travel 
time. 

[0059] And the induction directions information corresponding to the path concerned is created. As a content of 
the induction directions information corresponding to this path, the direction of [ to the destination ], the slant 
range to the destination, the path distance in alignment with a path, a crossing mimetic diagram, etc. have 
various things known from before, and a user is provided with such either or all information. The approach of 
offer may display an alphabetic character and an arrow head on a display 3, and may be made to guide with voice 
from Loudspeaker M. 

[0060] Although explanation of the example of this invention is as above, this invention is not limited to an 
above-mentioned example. For example, in said example, two or more paths were computed with mounted 
navigation equipment. However, two or more paths may be computed by the system of ground systems, such as 
information-center C, you may provide for each car through the beacon A on the street, and two or more paths 
may be computed using the personal computer with which the user was installed in office etc. 
[0061] In addition, it is possible to perform various design changes within the limits of this invention. 
[0062] 

[Effect of the Invention] According to invention according to claim 1 or 9, two or more paths from the count 
initiation link concerned to the destination etc. are easily computable using the statistics link cost information 
relevant to the time zone which acquired two or more time zones specified on the utilization table, and was 
acquired, respectively using a utilization table as mentioned above. A user can travel by choosing either as 
arbitration from these two or more paths. 

[0063] According to invention according to claim 2 or 10, the newest link cost information from the outside can 
be acquired, and two or more paths based on the present traffic situation can be acquired based on statistics 
link cost information or the newest link cost information. According to invention according to claim 3, two or 
more paths which have a difference as much as possible can be acquired. 

[0064] According to invention according to claim 4, the travel time with high reliability based on the past track 



record can be offered. According to invention according to claim 5 or 6, the travel time reflecting the actual 
traffic situation based on the newest link cost information from the outside etc. can be offered, displaying the 
maximum travel time estimated [ more ] than usual according to invention according to claim 7 or 8 — a user — 
max — it can be shown that it takes such time amount. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the schematic diagram of the system which provides with traffic information the mounted 
navigation equipment which used the path calculation equipment of this invention. 

[Drawing 2] It is the block diagram showing the electric configuration of the mounted navigation equipment 
carried in a car. 

[Drawing 3] drawing showing the response relation of Link LKa and Link LNa which were obtained from the 
exterior — it is — drawing 3 (a) the case where Link LKa and Link LNa which were obtained from the exterior 
correspond to 1 to 1 — drawing 3 (b) The link LNb1 of plurality [ link / LKb / which was obtained from the one 
exterior ], LNb2, LNbi When contained, it is drawing 3 (c). Link LK obtained from the exterior Link LN which 
does not correspond well The case where it exists is shown. 

[Drawing 4] It is drawing showing the response table showing the response relation between the link obtained 
from the exterior, and said link. 

[Drawing 5] It is a flow chart for explaining calculation processing of two or more paths in mounted navigation 
equipment. 

[Drawing 6] It is a flow chart for explaining calculation processing of two or more paths in mounted navigation 
equipment (continuation of drawing 5 ). 

[Drawing 7] It is a flow chart for explaining calculation processing of two or more paths in mounted navigation 
equipment (continuation of drawing 6 ). 

[Drawing 8] It is a flow chart for explaining calculation processing of two or more paths in mounted navigation 

equipment (continuation of drawing 7 ). 

[Description of Notations] 

A A beacon on the street 

B Communication line 

C Information center 

D The disk only for mounted maps 

1 Mounted Navigation Equipment 

2 CD Drive 

3 Display 

4 Remote Control Key 

5 Bearing Sensor 

6 Distance Robot 

7 Beacon Receiver 

1 1 Memory Control Section 

12 Display and Control Section 

13 Input-Process Section 

14 Car Location Detecting Element 



1 6 Controller 

161 CPU 

1 62 SRAM 

163 DRAM 

1 8 Voice Control Section 
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•sti^ii. K±tr-3>^ac-cffi{^^^'Sy>^=i 
xht»il^. &*ias©^^-ct,^ y>f3X hti. 
tcj:o^^%^«%Ci©-e. i§i-^r®«ctT<ttiS!©*P 

[0 00 7] LfcAJoT. ^tS^-try-fa^gt? 

©SSS4W-#L,r. «»©«R*3— ^icmvxmiR.^ 
shju ^*>e»©gu^i8§4^^e»©3x h©^« 

£g|0©SK©S^nx h£©ffi(ca-^*. ^tfcmtc 

sec >ffiij©gss(c xmrnr -s § tvr c >^ 

mi¥5-4 6 5 9 0-9£fR#JR0 . C©^(C0:n 

£^£•M©^ct,»^©SSS*^* S^Wt?. S/cW 
^©* ^ffi^t©ISK?rt#S C £ tilt L l>„ 

[0008] ^B^©a^ti. a^©ig?g*®f#«:#ai 
t z c £ *j-c# zmffig- Biikmj&vjsmzmm? h c £ 

©Ms§*fs^c@as-r s c tifixz sigssitai^gR^ 
#ffi*s«-rsc£-c*s. 

[0 00 9] 



5 

mtnwte y > ^tc-o^x c ©sott— T^rfses n 

>?nx ht#«£fyia5^fit?H>*y©iattrt^#>6-£ 
ti^nili, c<-ie>©Mfty ^^xf-ttSStcg-^ 10 

•c mmtn®te y > * a.— tf tc £ 9 gas s n/cg w 
1) . 

[0010] co^Kinti *rw«7— ^wc. 

aR JlliH 7 s -* ^flUST & , J>i'critc > tktt<Di$ffl$ 

atf «y * ©tattrt^ e»^-n-en#R§ l. . Stettil 
Htt y > * a— y tc J: 9 s3!j£3 Wtft^S r© 

[0 0 1 1 ] COfiJffl^-^KClSMi-rSSIitCDBfra^ 
B. m«— BCDtJ-CK^J6nfcB#K^67>yA{c 

*>«i:c^ c©B$ia?n«— B©4i-c(gf)^t»Ttcs^.<ti[ 
6 B* « -5 *s j; c 1 #© >; > ? tcfcfjfc-r sMfc©n#Rfl 

SB. ^S5. Ji. BIB, ^B/ttB^ltfcScritCfifr 

skjp^-c&^t ^ge. ma. ¥b/{*b 30 

[0012] *lfe^©«8g#tt^gB. aSgifeH^- * 

tax Y-mm.zmm?z>mm^&£. att^stctoix 
nzn&mmo y > ^ ntfg, s^s y > ^ tc^jt. 

* y > 5 c t tc . m$k<Dmm™m%7S. $ titcmmr- 
iterate ';>f*i»ffi3n 3tttt*ntt!J 40 

fft8»L. -en-enmft s*a/cB#HisxB-?-n^nffi 
f# 3 titcmm&imvmB&icmzi&ft y > * 3 * h t* 

$SXB«$r© y > f 3 ^ h ft$E£BufE£iIt»#RX * 'J © 

fett^^e^-ft-eft^u c*i6©;$sty>i'=»x 

f-1t$RXB^Sr©y btffBtcS-3^r^H-# 

p^m > tfrh*.— tftc «t o^^n/c@Wift^*-c© 

tc j: r, rn-® 3 n/cigss© ^-r n*>x &±x * m^rr £ 
m^#©<t**-r^fe©-c*^ (i#*^2) . 50 



W9-2 8 0 8 8 0 
6 

[0 0 13] C©^Bj( C J;ti«. «5S=&it»-rSit^ 
tc, fl-SB*>6©&if© y > n x MMB3?0ca6-?lr>fcSfc 

WBSffi-^t, ^©Jisg^^ft-r^ci^-c^^,. 
^^©igssjSEmsaB. m#s 1 xb 2 ta^oigsssc 

**fWSti-Bi. SB^©^*?*^ ft, SOic^©* 

ztetfmvfrzmmu. ss$nfc!gifs*^©Mmi 
-rsfc©r**^ (i»*^3) . 
[0014] =l— f Kffl&vzm&fDffl&u. mm-ytc 

^^(D^Sg^tH^gB. 3R#gi 1 EttO&Igmi} 

^g-e* -5 r . m&tm&mtc «t -o r tt» 5 nfc^sstc 
p^^a-r^^tf^ficm^g^s^tcwu. «wem* 

M»gSr5tfB#ra*4>ta^t-5fc©-C*S («*3B 

4) . 

[0015] a— tftCigSSii *>tcJRtfB#^*S«-r^ 
ti^tc. %iH y > ^ 3 x h tf *tca-3i»fc«ff B#H^a 
«tsci)&s-c*5©-r. ^©^tcs-^nfc, mm 

g©»^MfB#P^*ffi«-r^C<t*i-C^€» 0 *HBJ©S 

'mnmrnmi*. 1 iBts©«is§ff ta^g-t?* -? -c . 

6 <D&ffi © y > f n X MMR*Btf§T & a«^S 
S8W-^#l3tcJ:o-Cit#3nfceif8(cSofc. «c 

tt y > * 3 x h ttfg i aft#©€:a l. r 6 ftfcs&r© 
5«}t mm&m^m t * $ e tc w o . Biwaw^s«« 
[0016] a.— tftcjissii fctcMfB#ra^is«-rs 

tdfcfimmz&mtzct&xzz. ^aj©iggg#a 
stii m&m2Mim<Dtmnmgsx$>ix. wsa 

X htS^<tBuia«ir©y>f htf#Ki*#fl§L.r, 

[0017] a-iftcigssi-t fctcMfB^pa^ffi^-rs 
«£tc. ?fgp^?,©«»f©y>f 3^ vmrnmicmi^ 

tcmn®®*mm?z>ct&x'zz. mmwimmm 
mmt. m^m4sE.m<Dtmnmmmxnb'ox, mm 
fflwmm&ic <fc -yxmrnstifcmmn^Tmnsic—^m. 
< 1 + b > ( b bje©si©() zmcK.iimmxmftmm 

iaai^e«. mmm*mf<mm*'bmj]?z>i><Dx-$> 

[0018] *^Hj©Jg8S©Ui^gB. lf*315XB6 

imommnmmsxib'yx. mmmmB&Bttc&r, 
xwm s titcM&mn muc-n& ( 1 + a ) ( a bie 



*wfi^iai*«w-r*ci(c«k»). a— tftc. sActifit 
[0019] s/c *^Bj©sg?s»ai^«. ti^i 
s§t?tB#&-c&£ (f»*]g9, «#gn o> . 

[002 0] 10 

fitHH*#jwu«c*«ft«iB(cittw-r4. hi a. &m 
ai»**afii'r4ft:8{>oj/x? > A©«i«H'r*s. c© 

±tCSg$nfcSS±fcf-^>A£. COB±t-a>A 
tc9fiBK (&#S«lXW*flil9tf() B*rt-LTS3fcS 

[0 0 2 1 ] mrie8S±tr-r3>ABmiffif-n 
>, 3fef-=3>cDli-rtxT*-)-cfeJ;< . 8S±tr-3> 20 

l>. WEflMR-te>*-Ctctt. SSW»*W«ftx u rrt© 

tcm>m i ms* » h v-ficttfo-rzv > ?&.mmm 

[0022] > if gafflHRB . pd* « y > * tctaar 

£. «ria«»f^iiixi4ift?Bfittti*tw«:ja 
<. *fcjft»««ffl»w«c/hs < sn&. SEfc. 
3W«*uratT^ttK:tt* £. BufsJftfTiSffBW&Pfi^fc: 

— ©i*ni***i-wi rnmnFj mzitsftct 
{cEwe.n-5©-c*n(*. 1 h*/co 2 8 8<Dmm™& 

[0 02 3] 8S_ht'-n> AW, lute y > *3511fl«as 

*»w«:»LTaHi-r*. 02 w. Jtwtcjgi&sns* 
t*y— > 3 >^s©m«w^«:^-r -j fir 



W9-2 8 0 8 8 0 
8 

rw, WB^T-f^t-fo, tstts^wn, Hz 

*t?y- t-y- -> 3 1 F*?©*Me 

[0024] *Mag^m§P 1 4 -c w. ^a-fe >-y 5 © 

m*K:a-5^r^S©jitf^{4A^i*6ti^ £ £ fc(c, 
ffii»-fe>-y- 6 ©tfcfjccg-^-t *M©j£fT&8tasfc«> 6 

mm&.^m^i 4t-w, c©^*#^.6iT,rc» 

^©^accs-tJtJ-cmM©^^^^^-^. C©^M 
©3Sfeflk©*imw. -5ejg« <«*.« i») critcjMSD 

[0025] isit-fe>-y-6R 

^nt-fe>-y-6sc/*Mtes^ma5i 4££4>tc, flBjt© 

JSHflaM^flfrfffSGP S (Global Posioninq Systern 

-^i»-r*i5i©^aiji€r^m-r.5 g p ssft ta*t*fflb-c 
[oo2B] mMfis^tugp 1 4 -CW2/C $ 

*WEfPHHS63-148115 #fi#B#M) CCJ:f)^iEr€»o "J" 
i^to^, H5ie*fii-fe>-y-5SD f gBit-b>-y-6©§a^K: 

s-5c^r«iai3n/c*is©^ff«ii^<i:. *iw«s^f 

^ 7, v d tc ts*fl 3 nr i, > -5 iiK t <omiumt>m^ s 
*i. ^©!S^i;ci£;Drms©^f$iLSlid5iif§±{c<giE3 

[0 02 7] v ri/VlHWlcJ:*) ffilEZtitcM 

mv>M&& ; f~- zu-=» v p-7 1 6tc-^^.e.ns. 3 
>na-7i6B, ^ts^- try- a >^g*<* 1 ©$U 

'Wffitft^t. CPU16 1, SRAM 16 2. SO' 
DRAM 1 6 3 £-^t? *>©-?#>£<, a>hn-516 
W, *Mag^tlia51 4#>6*M©^SEi67 r -*#-^x 
e»ti2.<!:, ^*»;Wffll»l 1MCD K7-Y^2*/M- 

1 2 -r-w, ffiiz^mm&tm?- ^Ryiftfft?- ^ 

[0 02 8] miBtfttttH*^^ -t XfD JCW, bmIB* 



(6) 



m. mm&mzm. zotixomm. ®Mmmm. 

%>s- F*o& |-;l/-C£>& 'J 

igjSiiSS- Hjg^IoMbBi— Aftig88>SfJt;il6igii¥iNB 

*Ht©3 ^o^K^crifc^it-ciatib 10 

Tt,>S„ -?-©IBttrt^B. gg'^i'aXF. B^^tr 

<t©ttit , j>^3^ ft, ct) . &y >£cr<!:©y 

S. ^© y > * 0*6* s - F» Cfl&S -/ - F ©HH3W 

[0029] itrtastity >^nx h t 5 (t) b. ?*ff 
»#;**a/c.fc©-c£>->-t\ Hufass±t'-3>A%ac-cia 

a. ¥b/{*b©sos? (cn?,*B#fa^ii^) ©u 
-rti*^ 1 -3^«a^©ffl^-a-c: <t tc^is* t ->-ciatt 20 

[0030] StttU >^3X h T 5 (t) ©fPfifcfr&Ko 
C^TSfiSf Si. iS*©y >i7£iIf9fB©JR*B. fci 

Site. C©3Slttlg^Tf y-^-t' 

«CjMiCj;S3Slt»#Bil«-!J— fx. *fctt*— 
b* (CATV) 5CJ:S3&i1f*fia«-9--f 

[oo3 1 ] itm\im7Ti>isz w-zzzmm-rz 30 

m m 9- - y n, 



1-2 8088 0 



10 



-C* S. fte5#tt, 7r^5'J -cut*;* tifcsawt« 

^BtS®. ^15. R. HB. ¥B/ttB, CfiSC^ffl 
[0 03 2] £ /c.. it&EWffl-? •f^i'DicB, mTfBiiSS 

«*i*h6#w 6nfc y > t> iMiaitssifeia^- * © y > 
mfo-e&zco-e, ^©<fc^tc^-c#s„ S3 (a) b. 

ggif-^VA^ejift^n-S y L», tilSSiftSf 5 
3(b) B. SS±f-3>A*>6jHmsn-5) 1 o©y>^ 

• • •, L.„, A^Sn-CUSJS^. 03(c) ». s§± 
fcf-n>A#>e.j£f5;**iSy>^L« tc5$<*tj£b& 

<,>ji88»0f : -£©y >?l, *s??aE-rsti^*^. 

C©5%. 03(a) . (b) ©iS£©2tI&Htfc£*-r©a s 
*ttS^- ^Jl/-C$> 9,04 {C*f{S^- T'jKDltt^* 

n-en^-r. 0 3(c) ©^ccBie&©#]Sw<&j!>s&i> 

[0 03 3] mmr-VM*. m&i&m'r-Z(D<)>ir 

[0 034] 
[J5U ] 
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[0035] G$mrs&z k tit, ia*fct)^tcE , ©g£f+y>^ hT 5 (t) ztmu. -e-n^e^* 
*n»y>j'©';>j'3^hiLt. coymmmmz 50 ©y>:5'(c-ot»TB, s-^2. 9. 14. 3 2f 0^0 
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gaj^U>^©^ftU>^n^hT 5 (t) <b It, ##2 

[0036 ] 3>hn-*16tt:tt. BWttatfSWt 10 
T*fc rij*3> + -j ti»9> 4#A#*MWI»13% 
0©X?O-.>K fia©Sa3£. ^-^-©jgJR&tTS 

b wttfe * X'OMmmmKmtmm s t » & * «c ? 

oflj<OBiH(cMt" r ij — — j 3£©&ft©+ — U» 
[0037] 3>ho-7 1 6 a-- tfCCfcD 'J^a 

«*»*«fi"r4*»S*\ *«A*Sti-5i. C© 30 

isf-*$i(tiL, saw&cfmfunikiHff 1 4 r 

[003 8] CCT, BufBtff-^ + ^ffi £»:&©.£ 5 

ia(,>y>**sMMH*&y>*iu mmi& (tom&r'b 
*»"riio«&a*is»)ig-r. akmcc. ft 

»7'J>* *> 6tHMB» U > f * r©^!S*3»tcitf!->T 50 



<fem¥-9 - 2 8 0 8 8 0 
12 

(,» » «> ftjgBftBMlH £f# -5 C t tfT? # s ; 
[0 0 3 9 ] =0 1 6{c«*fc. b*-n>gfl 

& 7 *VCt,>£„ CPU 1 6 ^P35i8§±tr 

-3>A©^miyrrttcjtAbr <ai» . ss± 
h*- a > a 3 *vc i>4 — aw>«K © y > 
^R*5t-=i>^m^7-cs«$n^£, stty>*£ 

jMMR*SRAMl 6 2K4At^S*4. CPU1 
6 1TB. «WB*ffitcJ:-9r*S^IBI«B*||tUr* 
M. SRAM1 6 2tcy>i'SaflMB**fi!J*S*l'r« # »4 

FT S a) tc, s»y>^3!Sit(MR* 
fi]fflL/-c**fcy>^3^ h (tTF r i/TJi/£^Ay > 

, ct) c©?iwy >^nx ft, ct) {ca-3tJ 

Tffi&©i|gSg£t§tm-r-5. SRAMl 6 2{cy>^ffi 
7D-ft-|-TM. a — !f », lEftmX.telEft'P 

t> y >^*n-J¥g§te y i l. BWfflitc*fefit> y > 

[004 1 ] ^£B#29J£#B3l/r. 31ffi^J©ll 

{tfttc-r*. ii?5EB$sij©s^-5Wi6^r^z 0 «^©^f 

S4). 

[0 04 2] -e Lra >ho-516B, fWBBfty^ 

-sgf^tts^rt© y > ^ ^-r^T^-r 
s„ ccommic&tcK) . 4-rw«t>{ciKf+y>i'3XhT 

5 (t) ?:-e©SSffl^-C«S!©iggS*Sffl-rS^r£5r^ 
^OiSRAMl 6 2tcy>^3^1f#fR*i^f## 

ft-cor. s»y>^^iitfffi ; &fJfflL.T:*ist)fcy>f 
©yT;udr-f Ay >^=ix h^Jrai*u-c^'«'jy>i'='x 

H, CO C©^»iy >i»=ix FT, Ct) icS 

-31, » -r ttts;©*i!s*# ta-r zxm *mw? z> . 

<M';>i'3^FT s Ct) £*©£ £fll^-C«ifc©*g 

ss*^ai-r^^fiS>c©^s-c«. 0fj©ftH«wrt©y 
>^©y>^3x hit/T, 'j>^ct{c-en^nsa 
■ 5 fcnsiaw(cM-r*aaH-y>f a^hT, ct) 

[0043] »b<ift^-r-5i. ^a^n*z t ©^ 
^, ^Hotfefowwrasz, a-rmmux. it 

f^';>?0'J>i'3^f?:. W^^W^Z, ©«tl+ 
y>i>3XhT 5 Ct) iT-S. ^5C. C©tHMB*6U> 



(8) 



9-280880 
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-r&StM-y >?ax hT s ct) £y>;?ax bt^rm 
[0 04 4] ctit,cr>ftft2>>j>i>t l c~oi,>xh. mt&ic 

aX hT 5 Ct) ^y^^nxhiltffl^-C, MSS^fil 10 

t s co ^y^ax hiL-cfflt^ttfcOfc, BFf^tt 

3^M 5 ct) *U>i'='Xh<i:L/-cfflt>-rfeJ:ii„ 
<yr.rt/d»-f Ay>*ax h£i&lty >£»ax ft 
s ct) =&flffflLt:isti©igg§ : &^mTS^iS>yrju$ 

-/Ay^i-aX h £-?-©£ ^ffl^TillSgS:;}?*?).*.©-*? 
5©T*. C ©#&•?«. CM^ktSfcJ!). ©ttt'J 

>*axhT s co *Jw»ixfcJffl»wt#ffi*fflv»r : p 
$jy>#axhTp ct) COfi^i'aXl- 
T P ct) 4'J>*^ hiLrmt^-c^if&aWJSF^©* 

e, = a (T, Ct) -T, Ct) ) + 
fctcb. WTI2C1) « C0<«<1) tt¥*pt 

JBJ»T*- 3 'C, OtCiSWfttf. aSOKSHHHISe,., 
t£*&£*5£. lKiawnt*. ^©^ifjy >?ax h 
T, Ct) {Cfi^5ri5t>-Cl>&„ Wl^.{i«=0. 8Kio5K- 

T, Ct) =e t + T 5 Ct) 

tr*. Wse©sftwc»» ^jg'j y > * 3 x h £#ttt y > * 

3^ hi©^iC«eL-CC^c*5, ^-Iijy>i7=iX hiSt 

W-y>^ax hi©ih«:#@Lrtct^o t©*£&*f(r* 

e t = a: CT, Ct) /T s Ct) ) + 
T, Ct) = e, • T s Ct) 
£/c. S3Cb) (C^-Tct^tC. ^igy>i'*i^g|5^e,f# 

C2) sexwc4) ^(ca-^i»-c^S'jy ft p cd 

tf&\H2titc&. TIBC5) S©?S^^fto4T.. ^i£HSS 

ftf?*t^ y>* cc*fi&r stoj y > i' ^ ^ h t p ct) ##40 

CdH./d, ) xTp Ct) — T, Ct) 

ft(iec2) ^l<ijc4) ^xwcs) s:rgci±isnfc^S'j 

y>*axhTp Ct)tt*3«fift><*yK:R»3*i.5. 
C©J:^{C % g|^?$'JMe t yr^3f-f A'J>^3 
x (-©^K^tt^KJRt-^fcsiXic^^ti-S©-?, ^ 
STffifB e , £fflt>-a#£nfc^ilij y > ? a X h T 
p Ct) «, ^&©£jmfiS£K^T&££&fC t Hfg© 

or. cofi'j>*3XH, ct) ^fflc^r^it&Ei 

^F*9©«SS4^-r S (XT' ^S5). 50 



[0 045) cofcawt^arct*. 

y >*£fl-g|W>>6» 6tlfcy £#131.3 Ca) fC^fJ: 

y >^(c-^ic;-r-5.^n-y >f ax hT s ct) £sram 

1 6 2*P?>SstH-r<!:<!:*>K, ©eft 'J > *a X h T s Ct) 
WAy>?ax h©S3^F^«)A^L/-rif6©-ccn4 

axhTp ct) ®Ri$n^£«Mrr c 
©fc&, 15— ©^SB^e>ff e>tifcy>^©yr;i/^-/ a 
y>*ax KcS^T&fBLfc^M^tHile,.! 

[0 04 6] JrO^WfCg^Bj-r^i, ^-i'jy>i7ax 

hTp ct) A^enst. fi'j>?3xfT, ct) 
i . ^s?f spa> e. ^ 6 titc y > * ©fcti t y > ^ a X h T 
5 Ct)i©M4*«)-5»o #Ctc. J*:Vlcm$Zin-C^ 

IU— y >*©BiF©^F.'S©^y>i'ax FT, ct- 
l)5r^WL. C©'J >^©gttty>i'ax FT S Ct) 
<t©g£ <!:»). iifile,., £3?*. TIB CD 5£© 
J:-5«:C-cir/c^^il>J<iie t CtM§pr&. 
[0 04 7] 
( 1 - a) e«_, •••CD 

C©cfc^KL/-C^Jt»e.tl?c^^igiJ'(iie t 
^t, TIBC2) ^©i^fcLTS^88it»*tmy>i' 

(c*fj£rs^S'jy>^ax htp cd £jsm-r£. 

[0 04 8] 

•••C2) 

★tec3) ^C4) 5£«. ^n^n^^^icfe^. (e t ©^ 

KHttX 1 ) . 
[0 04 9] 
< 1 - a) e t ., 



')>?, ©y>^s. 
^©y>^g4*-r„ 

[0 05 0] 



• • • C3) 
• • • C4) 

TIBC5) SiCtil,^, d,,(J^K 



• • • • C5) 

[0 05 1 ] tiK©g?^*tip*to5 <!:. im^T y >f*> 

-^JWCt ?r hLA:*»l«IHI»Z* ©^^, i)v(CB#fa© 

m^wftmmnrz, zmmbx. Mis^n-y^fax 
hT 5 cd *-€■©* *ffl^-c^©ji?s=&#fcu-r^a 
>X«< yr^^-CA y>^ax hisKH-y >^ax h 

T s CD 4fiffflL>-C«S©SS§4@ffi-r-5^>4fflC^ 
TiplSSa?^?:tft\ i&SSU ^^LfBti-rS. C©J; 



15 

s tec &***•) iii^r. mmr^z* (n=i,2,3, •• 

• ,m) teWlfrf -SffigfcOigg&L,, (n=l,2.3, •■••,»)* 

^r^S7*^^7-^Sl 1 (06) tC&D, iBtft 
SftfcM»«E>*8»L. (n=l,2.3, ••••,m) SrJBKIROffi 
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